﻿using System;
using System.Linq;
using System.Numerics;

class PrintFibonacciSequence
{
    static void Main()
    {
        // Read numbers count from the console
        string input = Console.ReadLine();
        int n = int.Parse(input);

        // Print first 2 numbers in the sequence
        BigInteger t1 = 0;
        BigInteger t2 = 1;

        if (n == 1)
        {
            Console.WriteLine(t1);
        }

        if (n == 2)
        {
            Console.WriteLine(t1);
            Console.WriteLine(t2);
        }

        // Print next n-2 numbers in the sequence
        if (n > 2)
        {
            Console.WriteLine(t1);
            Console.WriteLine(t2);

            // Generate and print first 100 numbers in Fibonacci sequence
            for (int i = 2; i < n; i++)
            {
                // Calculate next number and print it
                BigInteger sum = t1 + t2;
                if (i % 2 == 0)
                {
                    t1 = sum;
                }
                else
                {
                    t2 = sum;
                }
                Console.WriteLine(sum);
            }
        }
    }
}
